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Abstract 

We study generalized inverses on semigroups by means of Green's 
relations. We first define the notion of inverse along an element and 
study its properties. Then we show that the classical generalized in- 
verses (group inverse, Drazin inverse and Moore-Penrose inverse) be- 
long to this class. 



There exist many specific generalized inverses in the literature, such as 
the group inverse, the Moore-Penrose inverse [I] or the Drazin inverse ([2], 
[1]). Necessary and sufficient conditions for the existence of such inverses 
are known ([Ij, [2], [5], [6], [7j, [8], [H], [9]), as are their properties. If 
one looks carefully at these results, it appears that these existence criteria 
all involve Green'relations P], and that all inverses have double commuting 
properties. So one may wonder whether we could unify these different notions 
of invert ible. 

We propose here to define a new type of generalized inverse, the inverse 
along an element, that is based on Green's relation's £, 3? and IK f5], and 
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the related notion of trace product ([ID], It appears that this notion 

encompass the classical generalized inverses but is of richer type. By deriving 
general existence criteria and properties of this inverse, we will then recover 
in a common framework the classical results. The framework is the one of 
semigroups, hence the results are directly applicable in rings or algebras. 

This article is divided as follows: in the first section, we review the prin- 
cipal definitions and theorems we will use regarding generalized inverses and 
Green's relations. In the second section we define our new generalized in- 
verse, the inverse along an element, and derive its properties. In the third 
section we finally show that the classical generalized inverses belong to this 
class, and retrieve their properties. 



1 Preliminaries 

As usual, for a semigroup S, denotes the monoid generated by S, and E{S) 
its set of idempotents. We first review the various notions of generalized 
invertibility and then recall Green's relations, together with some results 
linked with invertibility. 



Generalized inverses 

Basically, a generalized inverse is an element that share some (but not all) 
the properties of the classical inverse in a group. We review here the classical 
notions. 

Let a E S. The element a in is called regular if a G aAa, that is there 
exists b such that aba = b . In this case b is known as an inner inverse of a. 
If there exists 6 G 5", bab = b then b is an called an outer inverse of a. An 
element b that is both an inner and an outer inverse is usually simply called 
an inverse of a. If it verifies only one of the two conditions, it is called a 
generalized inverse. The three common generalized inverses are defined by 
imposing additional properties. 
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If b is an inverse (inner and outer) of a that commutes with a then b 
is a called a commuting inverse (or group inverse) of a. Such an inverse is 
unique and usually denoted by a". Its name "group inverse" comes from the 
following result: 

Corollary 1.1 ((corollary 4 p. 275 in [lOj)) If a and a' are mutually in- 
verse elements of S then aa' = a' a if and only if a and a' belong to the same 
"K-class H . If this be the case, H is a group, and a and a' are inverses therein 
in the sense of group theory. 

To study non regular elements, Drazin Pj introduced a another a com- 
muting generalized inverse, that is not inner in general, a & S is Drazin 
invertible if there exists b E S and m eW: 

1. ab = ba; 

2. a"" = a'^+^b] 

3. b = b^a. 

A Drazin inverse of a is unique if it exists and will be denoted by in the 
sequel. 

Finally, when is a endowed with an involution * that makes it an 
involutive semigroup (or *-semigroup), i.e. the involution verifies (a*)* = a 
and (ab)* = b*a*, Moore [TT] and Penrose studied inverses 6 of a with 
the additional property that (ab)* = ab and (ba)* = ba. Once again this 
inverse, if it exists, is unique. It is usually called the Moore-Penrose inverse 
(or pseudo- inverse) of a and will be denoted by a+. 



Green's relations 

For elements a and b of S, Green's relations £, "Ji and "K are defined by: 
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1. aLb if and only if S^a = S^b. 

2. aJlb if and only if aS^ = bS^. 

3. a!Kb if and only if aJCb and aJlb. 

That is, a and b are £-related (resp. CH-related) if they generate the same left 
(resp. right) principal ideal, and IK = £ fl CR. These are equivalence relations 
on S, and we denote the £-class (resp. 3^-class, IK-class) of a by (resp. 
^a, "^a)- The !Jl and £ relations are dual to one another and left (resp. right) 
compatible. 

In addition to Green's relation it is useful to our purpose to introduce 
their generalization 01* and £*: a'Jl*b if aJlb in some oversemigroup of S. By 
lemma 1.1 in [3], this is equivalent to 



Relation is defined dually. We have 01 G "R* and £ C £*. 

Finally we will also need the notion of trace product: for a,b E S, we say 
that ab is a trace product if a6 G Cf^a fl 

We will use the following results: 

Theorem 1.2 ((Theorem 3 p. 277 [tlQj)) Let a,b e S. ab is a trace 
product if and only if Jib H La contains an idempotent element; if this be 
the case then 



Lemma 1.3 ((lemma 4 p. 272 in |10] )) An idempotent element e of S is 
a right identity element of Lf., a left identity element of Re o^iT'd a two-sided 
identity element of 

Corollary 1.4 ((corollary 1 p. 272 and corollary 1 p. 273 in [10])) 




aHb = Hob = HaHb = Hat = H 
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1. No J-C-class contains more than one idempotent element; 

2. an "K-class "Kb contains an inverse of a & S if and only if both the 
"K-class Jla n Lfo and "Rf, fl La contain idempotent elements; 

3. no !K-class contains more than one inverse of a E S. 

To be exact, statement 2. is not precisely the same as in [10] where it is 
assumed that a is regular. But this is a direct consequence of the existence 
of an idempotent element in by Von Neumann's lemma 6 [T2] . 

Theorem 1.5 ((Theorem 7 p. 169 in [4])) 

1. If a "K-class contains an idempotent e, then it is a group with e as the 
identity element. 

2. If for any a,b E S , a, b and ab belong to the same !K-class H , then H 
is a group. 

2 A new generalized inverse: the inverse along 
an element 

Theorem 2.1 Let a,d E S. Then four following statements are equivalent: 

1. there exists b E S verifying bad = d = dab and b E dS (1 Sd; 

2. there exists b E S verifying b is outer inverse of a and bO-Cd; 

3. there exists b E S, there exists an idempotent e G 01^, such that b is an 
inner and outer inverse of ae and bKd; 

4. there exists b E S, there exists an idempotent f G XL^, such that b is an 
inner and outer inverse of fa and bJ-Cd. 
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Moreover, if h E S verifies one of the four statements, it verifies the four 
simultaneously. 

Proof [1. ^ 2.] let b,x,y ^ S such that bad = d = dab and b = dx = yd. 
Then bab = badx = dx = b and b is an outer inverse of a. but bad = d = dab 
imphes that d E bS H Sb and finally b'Kd. 

[2. =^ 3.] Let b E S, bab = b and b'Kd. Then one verifies easily that ba is an 
idempotent in First, bab = b implies baba = ba and ba is idempotent. 
Second, since bJid, there exists x E S, d = bx. But bab = b and it follows 
that d = bx = babx. Also there exists y E S, dy = b, and ba = dya. Finally, 
b is an inner and outer inverse of a{ba) by direct calculations. 
[3. =^ 4.] Suppose b is the generalized inverse of ae, with e G fl E{S). 
Since b E Kd, 3a;, y, x', y' E S^, b = dx = x'd, d = by = y'b. Pose / = xaed. 
Then / is idempotent (// = xaedxaed = xaebaed = xaed = f) and fLd 
(/ = x'aed, d = by = baeby = dxaeby = df). 

Note that by lemma ll.3[ bf = b and eb = b. It follows that baeb = bab = 
bfab = b. But 

fabfa = faba = xaedaba = xaey'baeba = xaey'ba = fa 

and finally b is an inner and outer inverse of fa. 

[(4) =^ (1)] Suppose b is the generalized inverse of fa, with / G fl E{S). 
First, b'Kd implies that b E dSnSd. Also there exists y,y' E S, d = by = y'b. 
But bab = 6 (/ is a right identity on Ld = by lemma 11.31 and it follows 
that bad = baby = by = d = y'b = y'bab = dab. This ends the proof. 

Definition 2.2 Let a,d E S. We say that b E S is an inverse of a along d 
if it verifies one of the four equivalent statements of theorem \2.1[ If moreover 
the inverse b of a along d verifies aba = a, we say that b is an inner inverse 
of a along d. 

Note that we have also proved that ba and ab are idempotents in the 
and £-class of d respectively: 

Corollary 2.3 baE'Rd^ E{S) and abE^dH E{S). 
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Example 2.4 Let S = be the full transformation semigroup, that consists 
of all functions from the set {1, 2, 3} to itself with multiplication the compo- 
sition of functions. We write (abc) for the function which sends 1 to a, 2 to 
b, and 3 to c. 

The egg-box diagram form T3 is as follows (^-classes are rows, L-classes 
columns and "K-classes are squares; bold elements are idempotents) : 



(1 1 1) \ (2 2 2) \ (3 3 3) 



(1 2 2), 

(2 1 1) 


(1 3 3), 

(3 1 1) 


(2 3 3), 

(3 2 2) 


(2 1 2), 
(1 2 1) 


(3 1 3), 
(1 3 1) 


(3 2 3), 

(2 3 2) 


(2 2 1), 
(112) 


(3 3 1), 
(1 1 3) 


(3 3 2), 
(2 2 3) 



(1 2 3), (2 3 1), 

(3 1 2), (1 3 2), 
(3 2 1), (2 1 3) 



For instance 'K(2zi) = {(232), (323)}. Direct computations give that a = 
(221) is (inner) invertible along d = (232) with inverse b = (323), and that 
a' = (122) and a" = (123) are invertible along d = (232) but not inner 
invertible (the inverse is b = (323)^. (Ill) is not invertible along (232). 



We now state our second theorem, that deals with existence and unique- 
ness of inverses along an element: 



Theorem 2.5 Let a,d e S. 



1. a is invertible along d if and only if there exists e e (CR^ fl E {S)), (ae) d 
and d (ae) are trace products. 

2. If an inverse along d exists, it is unique. 



Proof 
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Existence: Suppose a is invertible along d and let e G fi i? (S) be the associated 
idempotent. Then by corollary 11.41 the J{-classes "Rae H and Laef^^a 
contain idempotents elements and by theorem 11.21 (ae) d and d (ae) are 
trace products. 

Suppose now there exists e G {^d H E (5)), (ae) d and d (ae) are trace 
products. Then by corollary 11.41 ae admits a generalized inverse in "Kd 
and a is invertible along d. 

Uniqueness: Let b and c be two generalized inverses of a along d. Then c = (6a) c = 
b{ac)b by lemma [T75] and lemma [531 

The uniqueness of the inverse along an element allows us to introduce the 
following notations: if it exists, we note a^'^ the inverse of a along d and a^*^ 
if it is a inner inverse {aba = a). 



Corollary 2.6 Let a,d G S. a is inner invertible along d if and only if ad 
and da are trace products. 



Proof Suppose a is inner invertible along d with inverse b. Pose e = ba. 
Then e G 'JidH E{S) by corollary 12.31 and by theorem 12.51 (ae) d and d (ae) 
are trace products. But ae = aba = a since b is an inner inverse of a and ad 
and da are trace products. 

Conversely, if ad and da are trace products, then corollary 11.41 gives the 
desired result. 



Example 2.7 Let once again S = be the full transformation semigroup 



of example 2.4 Then the inner invertibility of a = (221) along d = (232) 
follows from the existence of the idempotent e = (121) in the "K-class JldCiLa 
and of the idempotent f = (223) in the 'K-class "Xa^ ^d- 



Example 2.8 Let S be the subsemigroup o/M3(N) generated by the matrices 



d 
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Then a'Jlb^c^d (the semigroup is right simple), aLc and hLd. Since a and d 
are idempotents, each L-class contains idempotents elements and it follows 
that any product of two elements is a trace product. Finally any element is 
invertible along another one, or equivalently any "K-class {a,c}, {h,d} is an 
inverse transversal (see note 3.16 in fW^). 

As a corollary, we get an interesting characterization of the inverse of a 
along d in terms of the group inverse {ad)^ (or (da)"), as well as a second 
existence criteria: 

Corollary 2.9 Let a,d & S. The three following statements are equivalent: 

1. a is invertible along d; 

2. adLd and "Kad is a group; 

3. daJld and Oida is a group. 

In this case a^'^ = d{ad)^ = {da)^d 
Proof 

1.^2. First, suppose a is invertible along d and let e be the idempotent in 
JlcL such that h is the inverse of ae in "K^- By theorem 12.51 {ae)d is a trace 
product and it follows that ae'Kd = ^aed or equivalently since e is a right 
identity on "K^, a'Kd = "^ad- Since b G IK^ and ab is idempotent, the CK-class 
iKarf contains the idempotent ab hence it is a group. Finally equality bad = d 
gives adLd. 

2. ^ 3. Suppose now adLd and "Kad is a group, and let x G S* such that 
d = xad. From ad = ad{ad)^ad = (ad) (ad) (ad)'^ = {adY{ad){ad) we get 
d = xad = x{ad){ad){adY = {da)d{ad)^ and da^d. To prove that CK^a is a 
group, by theorem 11.51 we only need to prove that daJ-C{daY. But 

da = xada = x{ad){ad){ad)'^a = x{ad){ad){ad)'^{ad){ad)'^a = d{ad){ad)[ad)\ad)^a 
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and da^{day. But since d = dad{ad)'^ we have also 

da = dad{ad)^a = d{ad)^{ad){ad){ad)'^a = d{adY{ad)\ad){ad)a 
and da!i{daY. Finally da'K{daY . 

3. => 1. Suppose now da'5id and "Kda is a group. Pose b = {da)'^d and let 
X ^ S such that d = dax. Then had = {da^dad = {da^dadax = dax = d, 
and dab = da{da)^d = da{da)^dax = dax = d. 

But also b = {da)^d = {da)^dax = da{da)'^x and b E dS Ci Sd. Finally 
b = [da^d is the inverse of a along d. 

Example 2.10 Let § he the suhsemigroup o/ M3(N) of example \2. The 
inverse of b along c is b""^^^*^^ = c{bcY = cc^ = ca = c. 

We finally prove an interesting result regarding commutativity. If A is a 
subset of the semigroup 5", A' denotes as usual the commutant of A and A" 
its bicommutant. 

Theorem 2.11 Let a,d E S and pose A = {a,d). If a is invertible along d, 
then a^'^ E A". 

Proof Let b be the inverse of a along d. It then verifies bad = d = dab 
and b E dS n Sd. Let x,y E S such that b = dx = yd. Suppose c E A'. Then 

cd = cbad = cdab = dacb 

= dc = bade = bead = dabc 

hence cbad = bead, dabc = dacb. Then 

cb = cbab = cbadx = bcadx = bcab 

= bacb = ydacb = ydabc = babe = be 

and b E A". 

Remark 2.12 If da = ad, the two previous results give that b = a^'^ eom- 
mutes with a and d and that "Kd = "^ad is a group. 
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3 Inverses along d and classical inverses 



One of main interest of this notion of inverse along an element is that the 
classical generalized inverses belong to this class: 

Theorem 3.1 Let a & S. (S is a *-semigroup in 3.) 

1. a is group invertible if and only if it is invertible along a. In this case 
the inverse along a is inner and coincide with the group inverse. 

2. a admits a Drazin inverse if and only if it is invertible along some 
a™, m G N, and in this case the two coincide. 

3. a is Moore-Penrose invertible if and only if it is invertible along a*. 
In this case the inverse along a* is inner and coincide with the Moore- 
Penrose inverse. 

Proof 

Group inverse: Suppose a is group invertible. Then "Ka is a group that contains the 
group inverse a". It follows that a is invertible along a, with inverse 

a^"" = aK 

Conversely, if a^" exists, then by corollary 12.91 !K„ = "Ka^ is a group, a 
is then group invertible with inverse a" G Ha and by uniqueness of the 
inverse along a, = = a^*^. 

Drazin inverse: Suppose a Drazin invertible (with Drazin inverse a^). Then (Theorem 
7 in [2]) there exists m G N*, there exists e idempotent in IKa^, ae = 
ea G !Kam . Then "Ka^n is a group (theorem 11.51) and a is invertible 
along a™ (take e for idempotent). Moreover (see the proof of Theorem 
7 in [2]), the inverse of ae in JCa^ is precisely the Drazin inverse, hence 

Conversely, suppose there exists m G N*, a invertible along a™". Then 
by corollary [2]la"'+^IKa"'. But (Theorem 4 p 510 in [2]) a is Drazin 
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invertible if and only if it is strongly vr-regular, i.e. there exists m G N*, 
x,y e S^, 

a'^+^x = a" = ?/a™+^ 

or using Green's relation if and only if there exists m e N*, a'^'^^'Ka'^. 
Finally a is Drazin invertible and by the previous result, the two in- 
verses coincide. 

M-P inverse: Suppose a Moore- Penrose invertible with Moore- Penrose inverse a"*". 
Then 

= (a^a)a^ = (a^a) a'^ = a* (a^) 

a = [aa a) = [a a) a = a aa 
a = iaa aj = a (aa j = a aa 

These four relations imply that a+IKa*, hence a is inner invertible along 
a* with a'^"-* = a+. 

Conversely, suppose a is invertible along a* with inverse b. Let e e 
!}ia* n E{S). Then (ae) a* = aa* is a trace product and aa*La* , and 
also by transposition aa*'Ra. Finally aa* is a trace product. 
But working with / idempotent in La* give that a* {fa) = a*a is a trace 
product and a*aOla*, and also by transposition a*aLa. a*a is then also 
a trace product and the inverse is inner. 

We finally verify that ah and ha are hermitian using corollary 12.91 
ah = aa*{aa*Y = {aa*faa* = h*a* = (ah)* and ha = {a*ay{a*a) = 
{a*a){a*a)^ = a*b* = {ha)*. 

Combining theorem 12.51 (or corollary 12.91) and theorem 13.11 we then get 
directly the following existence criteria and commuting relations for the clas- 
sical inverses i, [2], [5], [6], [7], [8], [H], [9]: 



Corollary 3.2 Let ae S. 



1. A group inverse a" exists if and only if a^Ha, and a^ E {<^)" ■ 

2. A Drazin inverse a^ exists if and only if there exists m G N*, a'^^^'Ka"^, 
and a^ G ia)" . 
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3. A Moore-Penrose inverse a"*" exists if and only if aa* G "Jla and a* a G 
La, and a"*" G (a, a*) . 

Note that many other results involving classical inverses are then straight- 
forward consequences of theorem I3.1[ We give two instances of this: 

Proposition 3.3 ((proposition 2 p. 162 in |14| )) Given a in a ring R 
with involution *, the following conditions hold: 

1. If aR = a*R then a"*" exists with respect to * iff exists, in which case 

2. If a'^ exists with respect to *, a" exists and a"*" = then aR = a*R. 

Proof By transposition, {aR = a*R) <^=^ {Ra* = Ra) <^==^ {a'Ka*). 
Since the inverse along an element d depends only on the !K-class of d, the- 
orem [3]T] then give the desired result. 

Remark that in rings with involution, {aR = a*R) <^==^ {aa* = a*a), 
and we could have used corollary 12.91 instead. 

Theorem 3.4 ((Theorem 5.3 p. 144 in [8J)) Let R be a ring with invo- 
lution *. An element a & R is Moore-Penrose invertible if and only ifaa*Ol*a, 
a*a£j*a and a*a is group invertible. Then also aa* is group invertible and 

a+ = {a*afa* = a*(aa*)« 

Proof Suppose exists. Then a is invertible along a*. By corollary 
12.91 Oi-aa* and ^a*a are groups and 

a'^'i = (o*a)»a* = a*{aa*)^ 

Also by corollary [2^ aa* G X and a*a G "Jl C ^* and £ C £*, hence 
aa*'Jl*a, a*aL*a. 

Conversely, suppose aa*lR*a, a*aL*a and a*a is group invertible. Then "Ka'a 
is a group hence it contains a idempotent / = xa*a that verifies fL*a. . 
From f f = f get af = a, and finally aLf!ia*a. The conclusion then 
follows from corollary 12.91 and theorem 13.11 
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